package 二叉树;

/**
 * TODO
 *
 * @Description
 * @Author Lx
 * @Date 2024/7/5 11:32
 **/
public class 二叉搜索树中的搜索 {


    public TreeNode searchBST(TreeNode root, int val) {
        if(root==null)return null;
        if(root.val==val)return root;
        else if(root.val>val)return searchBST(root.left,val);
        else return searchBST(root.right,val);
    }

    public static void main(String[] args) {

    }
}
